pub fn dp_rec_mc(amount: u32) -> u32 {
    let mut amount = amount;
    let mut count = 0;
    let values = [100, 50, 30, 20, 10, 5, 2, 1];

    for &value in values.iter() {
        if amount >= value {
            let num = amount / value;
            count += num;
            amount -= num * value;
        }

        if amount == 0 {
            break;
        }
    }

    count
}
